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GESTION DE L' ACCES A UN RESEAU DE COMMUNICATIONS A ACCES ALEATOIRE 

5 

Uinvention concerne le domaine des reseaux de communications a 
acces aleatoire, et plus particuiierement la gestion des communications au sein 
de tels reseaux. 

Dans certains reseaux du type precite, comme par exemple les 

10 reseaux comportant un acces ALOHA dit « a tranches d'acces » (ou 
« slotted »), les terminaux de communications ne peuvent transmettre leurs 
messages que pendant des instants autorises par le reseau. 

Plus precisement, lors de son premier acces au reseau un terminal 
demandeur doit transmettre a la station de base des signaux representatifs 

is d'un preambule definissant une demande d'acces en vue de transmettre un 
message. Pour ce faire, il transmet le preambule avec une signature, choisie 
de fagon aleatoire parmi N signatures (par exemple N=16 dans le cas d'un 
reseau UMTS), dans un canal a acces aleatoire specifique, appele RACH 
(pour « Random Access Channel ») et dans une tranche temporelle d'acces 

20 (ou «s!ot») de largeur predefinie. Dans un reseau a acces de type slotted 
ALOHA le preambule s'etend par exemple sur une duree egale a 4096 chips et 
la largeur d'une tranche est egale a 5120 chips (ce qui correspond a 1 ,3 ms). 

Chaque terminal dispose de la cartographie des tranches d'acces 
pendant lesquelles il est autorise a emettre ses preambules. Cette 

25 cartographie, qui est configurable, est diffusee periodiquement sur I'ensemble 
de la zone de couverture du reseau, a destination de I'ensemble des terminaux 
situes dans cette zone. Par ailleurs, la reference de temps de la station de 
base est diffusee periodiquement par le reseau sur Tensemble de la zone de 
couverture, a destination de I'ensemble des terminaux situes dans cette zone, 

30 sur un canal de synchronisation dedie. 

Le message associe au preambule transmis ne peut etre emis par le 
terminal demandeur qu'a condition que ledit preambule ait ete acquitte par le 
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r6seau, et plus precisement par la station de base. Si le terminal demandeur 
na pas regu de message d'acquittement dans un delai d'acquittement predefini 
et configurable, il re-emet un autre pr6ambule dans une tranche d'acces. Le 
nombre de preambules pouvant etre §mis consecutivement et la periodicite 
5 d'emission des preambules sont predefinis et configurables. lis sont diffuses 
periodiquement par le reseau sur I'ensemble de la zone de couverture, a 
destination de I'ensemble des terminaux situes dans cette zone. 

Un preambule est dit acquitte lorsque la station de base a determine la 
presence du terminal qui I'a emis et lorsque le terminal a regu de la station de 
10 base un message d'acquittement dans le delai d'acquittement precite. 

Dans ce type de reseau, la reference (ou base) de temps diffusee, par 
exemple par un satellite, est regue par les differents terminaux, presents dans 
la zone de couverture de ce satellite, avec un retard, par rapport a une 
reference, qui depend de leurs positions respectives dans la zone. Chaque 
is terminal doit caler sa base de temps sur la reference de temps du reseau. Or, 
du fait de la dispersion des temps de propagation entre le satellite et les 
modules de reception des terminaux, ces derniers ne sont pas synchronises 
les uns par rapport aux autres. L'espacement entre les tranches d'acces 
autorisees est done choisi de maniere a definir un temps de garde. 
20 Lorsque la dispersion des temps de propagation est inferieure ou egale 

au temps de garde, les preambules emis par des terminaux differents sur des 
tranches d'acc&s differentes sont regus par la station de base a I'interieur des 
intervalles de temps qui correspondent aux tranches d'acces sans risque de 
decalage et/ou de recouvrement. 
25 En revanche, lorsque la dispersion des temps de propagation est 

superieure au temps de garde, les preambules emis par des terminaux 
differents sur des tranches d'acces differentes sont regus par la station de base 
de fagon decalee par rapport aux fenetres de reception associees aux tranches 
d'acces. Cela peut survenir lorsque la zone de couverture est elargie, comme 
30 par exemple dans le cas d'une couverture de type « spot satellite ». Le 
decalage peut etre si grand que des preambules peuvent etre regus dans le 
desordre. Par exemple, dans le cas d'une couverture spot europeenne, la 
dispersion des temps de propagation sur des trajets aller-retour concernant des 
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satellites situ6s entre 20° et 40° d'elevation peut atteindre 13 ms, ce qui 
correspond a un decaiage d'environ 10 tranches d'acces. Dans le cas d'une 
couverture spot nationale, cette dispersion peut atteindre 4 ms, ce qui 
correspond a un decaiage d'environ 3 tranches d'acces. 

5 Ces decalages sont de nature a augmenter les risques de collision 

entre preambules, c'est-a-dire la probability pour que plusieurs preambules 
soient regus par la station de base dans une meme tranche d'acces. Dans 
I'exemple precite, cela se traduit par le passage d'un acc6s de type spotted 
ALOHA a un acces de type ALOHA, pour la partie reception, et par consequent 

10 par une reduction de la capacite d'acces. Par ailleurs, du fait de ces d6calages 
les fenetres temporelles de reception de la station de base, calees sur sa 
reference de temps et de largeur egale a celle des tranches d'acces, ne sont 
plus adaptees. 

Afin de remedier a cet inconvenient, et plus precisement de prendre en 
is compte la dispersion des temps de propagation, il a ete propose de definir des 
fenetres temporelles de reception s'etendant sur plusieurs tranches d'acces. 
Mais, cette solution presente plusieurs inconvenients. En effet, plusieurs 
preambules regus a I'interieur d'une meme fenetre temporelle de reception ne 
pourront pas etre distingues alors qu'ils ne se recouvrent pas (et done qu'il n'y 
20 a pas collision). De plus, du fait de I'aug mentation de la largeur des fenetres 
temporelles de reception, les echantillons, qui constituent les signaux 
definissant les preambules regus a I'interieur d'une fenetre temporelle de 
reception, doivent etre stockes dans une memoire tampon pendant une duree 
plus longue, ce qui introduit un delai de traitement suppl6mentaire. Enfin, le 
25 temps de calcul est augmente, sans possibilite de parallelisation. 
L'invention a done pour but d'ameliorer la situation. 
Elle propose a cet effet un proced6 de gestion de communications, 
pour un reseau de communications a acces aleatoire, consistant : 
- a decomposer des intervalles temporels en tranches, associees chacune a 
30 une tranche d'acces pendant laquelle un terminal peut transmettre une 
demande d'acces au reseau, et de largeur choisie, superieure ou egale a la 
duree d'une demande d'acces (ou preambule), puis a subdiviser ces 
intervalles temporels en sous-intervalles comportant un nombre de tranches 
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cons6cutives au moins egal 3 deux, et & interdire aux terminaux la 
transmission ds leurs demandes d'acc§s pendant I'une au moins des 
tranches d'acces associ6es aux tranches de chaque sous-intervalle tout en 
les y autorisant pendant les tranches d'acces non interdite, 
5 - a definir dans chaque sous-intervalle un nombre, au moins egal au nombre 
de tranches qu'il contient, de fenetres temporelles de traitement de largeur 
sensiblement egale a celle d'une tranche et decades temporellement, et 

- a deduire de la fenetre d'appartenance d'une demande d'acc£s regue au 
moins un delai d'acces du terminal demandeur par rapport a une reference, 

10 puis a transmettre un message d'acquittement a ce terminal demandeur a 
un instant choisi en fonction de ce delai d'acces, de sorte qu'il puisse le 
recevoir dans un intervalle temporel d'acquittement defini prealablement. 

Le procede selon invention peut comporter d'autres caracteristiques 
qui pourront etre prises s6parement ou en combinaison, et notamment : 
is - on peut deduire du d§lai d'acces I'instant de reception du message qui doit 
etre transmis par un terminal cons6cutivement a la reception d'un message 
d'acquittement §mis en r6ponse a une demande d'acces associee au dit 
message, 

- on peut stacker le delai d'acces en correspondance d'un identifiant du 
20 terminal demandeur, afin de pouvoir caler la reception de chaque message 

transmis ulterieurement par ce terminal, 

- le nombre de tranches d'un sous-intervalle peut etre choisi de sorte qu'il 
corresponde a la dispersion maximale des delais d'acces des terminaux 
situes dans une zone de couverture du reseau. Par exemple, le nombre de 

25 tranches d'un sous-intervalle peut etre egal a trois, et I'on peut interdire 
('utilisation de deux tranches consecutives sur trois dans chaque sous- 
intervalle, 

- certaines au moins des fenetres peuvent presenter une limite commune 
et/ou certaines des fenetres peuvent presenter un recouvrement temporel, 

30 par exemple egal a environ 50%, 

- I'intervalle temporel est 6gal a n fois la duree d'une trame radio constituant le 
message associe a une demande d'acces, n 6tant superieur ou egal a un. 
Par exemple, n est egal a 2, 
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- on peut receptionner les signaux repr6sentatifs des demandes d'acces en 
parallele sur chacune des fenetres temporelles de traitement des sous- 
intervalles afin de deduire en parallele des fenetres d'appartenance 
respectives des signaux regus les delais d'acces des terminaux demandeurs 

5 par rapport a la reference, puis transmettre des messages d'acquittement 
aux terminaux demandeurs a des instants choisis en fonction de leurs delais 
d'acces respectifs, afin qu'ils puissent les recevoir dans I'intervalle tempore! 
d'acquittement defini pr6alablement, 

- on peut receptionner les signaux representatifs des demandes d'acces 
10 pendant toute la duree d'un sous-intervalie, et associer un delai d'acces a 

chaque demande d'acces regue pendant ce sous-intervalie en fonction de la 
fenetre temporelle de traitement au cours de laquelle il a ete regu, puis 
transmettre des messages d'acquittement aux terminaux demandeurs a des 
instants choisis en fonction de leurs d6lais d'acces respectifs, de sorte qu'ils 
is puissent les recevoir dans I'intervalle temporel d'acquittement defini 
pr6alablement. 

L'invention propose egalement un dispositif de gestion de communi- 
cations, pour une station de base d'un reseau de communications a acces 
aleatoire, comprenant des moyens de traitement charges de : 
20 - decomposer des intervalles temporels en tranches, associees chacune a 
une tranche d'acces pendant laquelle un terminal peut transmettre une 
demande d'acces au reseau, et de largeur choisie, superieure ou egale a la 
duree d'une demande d'acces, 

- subdiviser ces intervalles temporels en sous-intervalles comportant un 
25 nombre de tranches consecutives au moins egal a deux, 

- designer dans chaque sous-intervalie au moins une tranche associee a une 
tranche d'acces interdite pendant laquelle les terminaux sont interdits de 
transmettre leurs demandes d'acces au reseau, 

- definir dans chaque sous-intervalie un nombre, au moins egal au nombre de 
30 tranches qu'il contient, de fenetres temporelles de traitement de largeur 

sensiblement egale a celle d'une tranche et decalees temporellement, et 

- en cas de reception d'une demande d'acces transmise par un terminal 
demandeur, d6duire de la fenetre d'appartenance de cette demande d'acces 
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au moins un delai d'acces du terminal demandeur par rapport a une 
reference, puis determiner a partir de ce delai d'acces un instant de 
transmission au terminal demandeur d'un message d'acquittement, de sorte 
qu'il puisse le recevoir dans un intervalle temporel d'acquittement defini 
5 prealablement. 

Le dispositif selon I'invention peut comporter d'autres caracteristiques 
qui pourront etre prises separement ou en combinaison, et notamment : 

- des moyens de traitement charges de determiner a partir du delai d'acces 
I'instant de reception du message que doit transmettre un terminal 

10 consecutivement a la reception d'un message d'acquittement emis en 
reponse a une demande d'acces associee a ce message, 

- une memoire capable de stacker, sur ordre des moyens de traitement, 
chaque delai d'acces deduit en correspondance d'un identifiant du terminal 
demandeur. Dans ce cas, les moyens de traitement sont agencesde 

is maniere a ordonner le calage en reception de la station de base sur chaque 
message transmis par un terminal en fonction du delai d'acces associe a 
son identifiant dans la memoire, 

- un nombre de tranches d'un sous-intervalle choisi de sorte qu'il corresponde 
a la dispersion maximale des delais d'acces des terminaux situes dans une 

20 zone de couverture du reseau, 

- des moyens de traitement charges de definir certaines au moins des 
fenetres temporelles de traitement de sorte qu'elles presentent deux a deux 
une limite commune et/ou un recouvrement temporel, par exemple egal a 
environ 50%, 

25 - des moyens de traitement charges de receptionner les signaux, 
representatifs des demandes d'acces, en parallele sur chacune des fenetres 
de traitement des sous-intervalles, afin de deduire en parallele des fenetres 
d'appartenance respectives des signaux recus les delais d'acces des 
terminaux demandeurs par rapport a la reference, puis d'ordonner la 

30 transmission des messages d'acquittement aux terminaux demandeurs a 
des instants choisis en fonction de leurs delais d'acces respectifs, afin qu'ils 
puissent les recevoir dans I'intervalle temporel d'acquittement defini 
prealablement, 
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- des moyens de traitement charges de receptionner les signaux, 
representatifs dss derrsandes d'acces, pendant toute !a duree d'un sous- 
intervalle, puis d'associer un delai d'acces a chaque demande d'acces regue 
pendant ce sous-intervalle en fonction de la fen§tre temporelle de traitement 

5 au cours de laquelle il a ete regu, puis d'ordonner la transmission des 
messages d'acquittement aux terminaux demandeurs a des instants choisis 
en fonction de leurs delais d'acces respectifs, afin qu'ils puissent les recevoir 
dans I'intervalle temporel d'acquittement defini prealablement. 

L'invention porte egalement sur une station de base (ou « gateway »), 
10 pour un reseau de communications a acces aleatoire, equipee d'un dispositif 
de gestion de communications du type de celui presente ci-avant. 

L'invention est particulierement bien adaptee, bien que de fagon non 
exclusive a la gestion des communications de terminaux de communication de 
type 3G, comme par exemple les terminaux de communication 3G de type 
15 UMTS fonctionnant en mode dit de duplexage en frequence (ou FDD pour 
« Frequency Division Dupleix »). Par ailleurs, l'invention est particulierement 
bien adaptee aux reseaux de communications comportant un ou plusieurs 
satellites de communications ou des relais ou repeteurs radio, eventuellement 
de type satellitaire, relies a une station de base, et induisant une dispersion 
2 o importante des temps de propagation des signaux. 

D'autres caracteristiques et avantages de l'invention apparaitront a 
I'examen de la description detaillee ci-apres, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de facon schematique un exemple de realisation d'une 
25 partie d'un reseau de communications satellitaire comprenant une station de 

base equipee d'un dispositif selon l'invention, 

- la figure 2 illustre de fagon schematique un exemple de decomposition d'un 
intervalle temporel (IT) en tranches (T, TA et Tl) et en sous-intervalles (SI) 
de trois tranches, et 

30 - la figure 3 illustre de fagon schematique un exemple de definition de 
fenetres temporelles de traitement pour I'acquisition (ou reception) en 
parallele de signaux deflnissant des preambules de demande d'acces au 
reseau. 
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Les dessins annexes pourront non seulement servir a completer 
I'invention, mais aussi contribuer a sa definition, le cas echeant. 

L'invention a pour objet de permettre I'adaptation de I'acces aleatoire a 
un reseau de communications a zone(s) de couverture de grande taille. 
5 Dans la description qui suit, on considere, a titre d'exemple illustratif, 

que le reseau de communications est de type satellitaire et dispose d*un 
mecanisme d'acces de type slotted ALOHA, presents dans la partie 
introductive. Mais, l'invention n'est pas limitee a ce seul type de reseau. Elle 
concerne en effet tous les reseaux de communications presentant une 
10 dispersion (ou divergence) importante des temps de propagation des signaux 
et auxquels des terminaux de communication peuvent acceder grace a une 
procedure d'acces aleatoire reposant sur remission d'un preambule pendant 
des tranches temporelles d'acces (ou « slot »). Ainsi, ('invention concerne 
egalement les reseaux de communications comportant des relais ou repeteurs 
radio, eventuellement de type satellitaire, induisant une importante dispersion 
des temps de propagation des signaux. 

On entend ici par « terminal de communication », tout equipement de 
reseau, et notamment les equipements d'utilisateurs, tels que les ordinateurs 
fixes ou portables, les telephones portables, ou les assistants personnels 
numeriques (ou PDA), ou les serveurs, capables d'echanger des donnees sous 
la forme de signaux, soit entre-eux via leur reseau de rattachement, soit avec 
led it reseau de rattachement. 

Par ailleurs, on considere dans ce qui suit, a titre d'exemple illustratif, 
que les terminaux sont des equipements d'utilisateurs (UE) de type telephone 
portable, rattaches a un reseau de communication de type 3G, tel qu'un reseau 
UMTS, et fonctionnant selon le mode dit de duplexage en frequence (ou FDD 
pour « Frequency Division Dupleix »). 

Comme illustre sur la figure 1, un reseau UMTS a acces satellitaire 
peut, d'une facon tres schematique mais neanmoins suffisante a la 
comprehension de I'invention, etre resume a un cceur de reseau (ou « Core 
Network » (CN)) couple a un reseau d'acces. 

Le reseau d'acces satellitaire comporte, d'une part, au moins une 
station de base satellitaire SB (ou « Gateway ») raccordee au Core Network 
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CN par un noeud d'acc&s appele RNC (pour « Radio Network Controller »), et 
integrant un Node B du reseau UMTS, et d'autre part, au moins un satellite 
SAT propre a 6changer des donnees par voie d'ondes avec la station de base 
satellitaire SB et avec des 6quipements d'utilisateurs UE, tels que des 
5 telephones mobiles equip6s d'un emetteur/r6cepteur satellitaire. Le lien satellite 
constitue une interface satellite. Par ailleurs, le RNC assure a la fois le service 
et le controle. On parle alors de « controlling et serving RNC ». 

Le Node B est charge du traitement du signal au sein de la station de 
base SB. 11 est par ailleurs assocte a une ou plusieurs cellules couvrant 
10 chacune une zone radio dans laquelle peuvent se trouver un ou plusieurs 
equipements d'utilisateurs UE. La ou les cellules d'un Node B, integre dans 
une station de base satellitaire SB, sont comprises dans la zone de couverture 
ZC du satellite SAT associe a cette station de base satellitaire SB. La zone de 
couverture ZC est ici de grande taille, comme par exemple dans le cas de ce 
is que I'homme de Tart appelle un spot satellite. 

Dans ce type de reseau satellitaire, comme indique dans la partie 
introductive, lorsqu'un terminal UE souhaite communiquer un message 
contenant des donnees, il doit, lors de son premier acces au reseau, 
transmettre une demande d'acces (ou preambule) a la station de base 
20 satellitaire SB, ci-apres appelee gateway. Pour ce faire, le terminal UE genere 
un preambule accompagne d'une signature qui, dans le cas d'un acces de type 
slotted ALOHA, s'etend sur une duree de N chips, par exemple N = 4096 chips. 
Dans le cas d'un reseau UMTS, la signature est choisie de fagon aleatoire 
parmi 16 signatures. 

25 Puis, le terminal UE transmet le preambule, sous forme de signaux 

radio, au satellite SAT qui couvre la cellule dans laquelle il est situe, en utilisant 
un canal a acces aleatoire dedie, appele RACH (pour « Random Access 
Channel ») et dans une tranche temporelle d'acces autorisee. Le satellite SAT 
transmet ensuite le preambule signe a la gateway SB. La gateway SB doit 

30 alors mettre en oeuvre un mecanisme d'acquittement de la demande d'acces 
(ou preambule) regue consistant tout d'abord a deduire de Tintervalle temporel 
pendant lequel il regoit le preambule la tranche d'acc^s utilisee par le terminal 
demandeur UE, puis a deduire de cette tranche d'acces utilisee le delai 
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d'acces. 

On entend ici par «d6lai d'acces », !e temps mis par une demande 
d'acces (ou preambule), g6neree par un terminal UE, pour parvenir au niveau 
de la gateway SB, via tous les elements intermediates du r6seau d'acces 
5 sateliitaire (Node B et SAT, et leurs interfaces de liaison respectives). 

Le delai d'acces variant en fonction de la position du terminal 
demandeur UE dans la zone de couverture ZC, un preambule emis par deux 
terminaux UE distants dans une meme tranche temporelle d'acces T sera regu 
par la gateway SB dans des intervalles temporels de reception differents 
10 (decays). Or, dans un reseau a acces de type slotted ALOHA a chaque 
intervalle temporel de reception correspond une tranche temporelle d'acces, a 
laquelle correspond un delai d'acces fixe. Par consequent, dans une zone de 
couverture ZC de grande taiile, les preambules emis par les terminaux UE, 
places au voisinage de sa frontiere, peuvent etre regus dans des intervalles de 
15 reception qui ne correspondent pas a la tranche d'acces utilis6e, ce qui peut 
generer des collisions de preambules, en reception, qui interdisent 
i'acquittement de ces preambules. 

L'invention est destinee a remedier a cet inconvenient. 
Elle propose a cet effet un dispositif de gestion de communications D 
20 implante dans la gateway SB et comportant principalement un module de 
traitement MT, comme illustr6 sur la figure 1 . 

Le module de traitement MT est tout d'abord charg§ de decomposer 
des intervalles temporels IT en un nombre entier de tranches dont la largeur 
est choisie 6gale a la duree d'une tranche d'acces T. Dans ce qui suit, on 
25 assimilera les tranches d'acces T, utiiisees par les terminaux UE pour 
transmettre leurs preambules (ou demandes d'acces), aux tranches resultant 
de la decomposition des intervalles IT. Chaque tranche T presente done une 
largeur superieure ou egale a la duree d'un preambule (ou demande d'acces). 
II est rappele que la largeur d'une tranche est egale 3 5120 chips (ce qui 
30 correspond a 1,3 ms), tandis que la largeur d'un preambule est, par exemple, 
egale a 4096 chips. 

Comme illustre sur la figure 2, dans le cas d'un reseau UMTS chaque 
intervalle IT represente la duree maximale d'un message, soit 20 ms. En fait, 
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un message peut s'etaler sur une ou deux frames radio TR de 10 ms chacune. 
Chaque tranche T d'intervalle !T presentant une largeur de 1 ,3 ms, un intervalle 
IT de 20 ms peut done etre decompose en 15 tranches (TO a T14). 

Une fois cette decomposition effectu6e, le module de traitement MT 

5 subdivise chaque intervalle IT en sous-intervalles SI comportant un nombre de 
tranches T consecutives au moins egal a deux. Dans I'exemple illustre sur la 
figure 2, chaque sous-intervalle SI comporte trois tranches T. 

Puis, le module de traitement MT designe dans chaque sous-intervalle 
SI au moins une tranche interdite Tl correspondent a une tranche d'acces 

10 pendant laquelle les terminaux UE sont interdits de transmettre leurs 
pr6ambules (ou demandes d'acces) au reseau. Les tranches T qui ne sont pas 
interdites d'utilisation sont appelees tranches autorisees TA. Elles 
correspondent aux tranches d'acces pendant lesquelles les terminaux UE sont 
autorises a transmettre leurs preambules au reseau. Dans I'exemple illustre sur 

15 la figure 2, chaque sous-intervalle SI comporte une premiere tranche autorisee 
TA suivie de deux tranches interdites Tl. Mais, bien entendu, d'aufres 
arrangements peuvent §tre envisages. 

Le nombre de tranches T constituant un sous-intervalle SI et les 
nombres de tranches interdites Tl et de tranches autorisees TA dans chaque 

20 sous-intervalle SI sont choisis de maniere a couvrir la dispersion maximale des 
delais sur la zone de couverture ZC concernee. 

Les informations concernant la duree des tranches d'acces, la 
cartographle des tranches d'acces, e'est-a-dire les tranches autorisees TA et 
les tranches interdites Tl, les signatures, la duree d'attente minimale entre deux 

25 emissions de preambule en I'absence de reception de message d'acquittement 
(ou intervalle temporel d'acquittement), le delai entre 1'emission d'un preambule 
acquitte et 1'emission du message associe, et le nombre maximal de 
preambules pouvant etre 6mis consecutivement, sont diffusees 
periodiquement, de facon classique, par la gateway SB, via le reseau d'acces, 

30 aux terminaux UE situes dans la zone de couverture ZC du satellite SAT. 

Une fois la designation effectuee, le module de traitement MT definit 
dans chaque sous-intervalle SI un nombre choisi de fenetres temporelles de 
traitement F de largeur sensiblement egale a celle d'une tranche T et decalees 
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temporellement. Le nombre de fenetres temporelles de traitement F par sous- 
intervalle Si est au moins egai au nombre de tranches T que contient ledit 
sous-intervalie SI. Dans I'exemple de multi-fenetrage illustr6 sur la figure 2, on 
a defini six fenetres de traitement (F1 & F6) dans chaque sous-intervalle SI. 
5 Plus precisement, dans cet exemple trois fenetres (F1 & F3) presentent une 
limite commune et s'etendent chacune sur une tranche T, et trois fenetres (F4 
a F6) s'etendent chacune sur deux moities de tranches T. La fenetre F4 
s'etend sur les tranches TO et T1 , la fenetre F5 s'6tend sur les tranches T1 et 
T2, et la fenetre F6 s'etend sur les tranches T2 et T3. En d'autres termes, dans 
10 cet exemple la fenetre F4 presente un taux de recouvrement de 50% avec les 
fenetres F1 et F2, la fenetre F5 presente un taux de recouvrement de 50% 
avec les fenetres F2 et F3, et la fenetre F6 presente un taux de recouvrement 
de 50% avec la fenetre F3 et avec la fenetre F1 du sous-intervalle SI suivant. 

Bien entendu, d'autres arrangements de fenetres temporelles de 
15 traitement F peuvent etre envisages, avec ou sans recouvrement. 

Le module de traitement MT dispose ainsi de plusieurs fenetres de 
traitement (ou de reception) decalees dans le temps mais associees 3 une 
tranche d'acces autoris6e TA, si bien qu'il peut recevoir dans ces differentes 
fenetres tous les preambules transmis dans la tranche d'acces autorisee TA 
20 quels que soient leurs delais d'acces respectifs. Dans I'exemple de la figure 2, 
les fenetres F4 a F6 qui recouvrent les fenetres F1 a F3 sont destinees a 
augmenter les chances de detection, mais surtout la precision de la detection. 

En effet, lorsque le module de traitement MT regoit un pr^ambule (ou 
demande d'acces) transmis par un terminal demandeur UE, il peut deduire de 
25 la fenetre dans laquelle il a ete regu (ou detecte) le delai d'acces du terminal 
demandeur UE par rapport a une reference temporelle. Cette reference 
temporelle correspond par exemple au delai minimal d'acces au reseau d'un 
terminal UE situe dans la zone de couverture ZC concernee. Par exemple, la 
premiere fenetre F1 correspond a la reference temporelle et done au delai 
30 d'acces minimal, tandis que la fenetre F3 ou F6 correspond au delai d'acces 
maximal (e'est-a-dire celui qui presente la dispersion la plus grande). 

Une fois que le module de traitement MT a deduit le delai d'acces d'un 
preambule, il peut determiner, & partir de ce delai d'acces et de la duree 
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d'attente predefinie entre deux emissions de preambules (periodiquement 
diffusee), I'instant ou la gateway SB va devoir transmettre au terminal 
demandeur UE le message d'acquittement du preambule, de sorte que ledit 
terminal UE puisse le recevoir pendant cette duree d'attente predefinie. 
5 Cet instant de transmission est bien entendu defini par rapport a la 

reference (ou base) de temps de la gateway SB. 

Une fois que le module de traitement MT a determine un instant de 
transmission d'un message d'acquittement, il determine preferentiellement, a 
partir du delai d'acces associe, I'instant ou il va recevoir du terminal UE le 
10 message qu'il doit transmettre consecutivement a la reception du message 
d'acquittement. 

Cet instant de reception est bien entendu defini par rapport a la 
reference (ou base) de temps de la gateway SB. 

Preferentiellement, le module de traitement MT stocke dans une 
is memoire M du dispositif D chaque delai d'acces, precedemment deduit, en 
correspondance de I'identifiant du terminal demandeur UE correspondant. 

Cela permet au module de traitement MT d'ordonner a sa gateway SB 
de se caler en reception sur chaque message qu'un terminal UE donne est 
susceptible de transmettre ulterieurement, compte tenu du delai d'acces qui est 
20 associe a son identifiant dans la memoire M. 

Le mecanisme de determination de delai(s) d'acces peut etre mis en 
oeuvre au moins de deux fagons differentes. 

La premiere fagon est bien adaptee au multi-fenetrage a recouvrement 
illustre sur la figure 2. Ici, le module de traitement MT receptionne (ou acquiert) 

25 en parallele sur chaque fenetre temporelle de traitement F, definie dans un 
sous-intervalle SI, les signaux representatifs des demandes d'acces. II peut 
ainsi determiner en parallele les delais d'acces correspondant aux preambules 
regus dans les differentes fenetres temporelles de traitement F et ordonner a la 
gateway SB la transmission des messages d'acquittement aux terminaux 

30 demandeurs UE a des instants correspondant a leurs delais d'acces respectifs. 
Cela permet de reduire les temps de traitement et d'augmenter la capacite 
d'acces a la gateway SB et done au reseau. 

La seconde fagon ne permet pas une parallelisation des traitements. 
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Le module de traitement MT receptionne (ou acquiert) les signaux, 
representatifs des preambles (ou demandes d'acces), pendant toute la dur6e 
d'un sous-intervalle SI, en relevant leurs instants d'arrivee respectifs. Lorsque 
le sous-intervalle est ecoule, il se sert de la definition de ses fenetres 
5 temporelles de traitement F pour determiner a quelle fenetre F appartient 
chaque preambule regu pendant ledit sous-intervalle SI. II peut alors associer 
un delai d'acces a chaque preambule regu pendant le sous-intervalle SI en 
fonction de la fenetre temporelle de traitement au cours de laquelle il a ete 
regu. Puis, le module de traitement MT peut ordonner a la gateway SB de 
10 transmettre des messages d'acquittement aux terminaux demandeurs UE a 
des instants correspondant a leurs delais d'acces respectifs, afin qu'ils puissent 
les recevoir dans I'intervalle temporel d'acquittement defini prealablement. 

Dans Tune ou I'autre des deux fagons, on restitue au minimum la 
capacity a recevoir sur toutes les tranches assoctees aux tranches d'acces 
is autorisees TA, malgre les dispersions temporelles eievees induites par la taille 
de la zone de couverture ZC. Uinvention permet ainsi d'utiiiser une interface 
radio de type W-CDMA (notamment de type 3GPP UMTS en mode FDD) en 
tant qu'interface satellite de type IMT-2000. 

Le dispositif de gestion D selon invention, et notamment son module 
20 de traitement PM ainsi qu'eventuellement sa memoire M, peuvent etre realises 
sous la forme de circuits electroniques, de modules logiciels (ou informatiques), 
ou d'une combinaison de circuits et de logiciels. 

Uinvention offre egalement un procede de gestion de communications, 
pour un reseau de communications a acces aleatoire. 
25 Celui-ci peut etre notamment mis en oeuvre a Taide du dispositif de 

gestion D et de la station de base (ou gateway) SB presentes ci-avant. Les 
fonctions et sous-fonctions principales et optionnelles assurees par les etapes 
de ce procede etant sensiblement identiques a celles assurees par les 
differents moyens constituant le dispositif de gestion D et/ou la station de base 
30 (ou gateway) SB, seules seront resumees ci-apres les etapes mettant en 
oeuvre les fonctions principales du procede seion Tinvention. 

Ce proc§d6 consiste : 
- a decomposer des intervalles temporels IT en tranches T, associees 
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chacune a une tranche d'acces pendant laquelle un terminal UE peut 
transmettre une demande d'acces au reseau, et de largeur choisie, 
superieure ou egale & la duree d'une demande d'acces (ou pr^ambuie), puis 
a subdiviser ces intervalles temporels IT en sous-intervalles SI comportant 
5 un nombre de tranches T consecutives au moins egal & deux, et a interdire 
aux terminaux UE la transmission de leurs demandes d'acces pendant Tune 
au moins des tranches d'acces Tl associees aux tranches T de chaque 
sous-intervalle SI tout en les y autorisant pendant les tranches d'acces non 
interdite TA, 

10 - a definir dans chaque sous-intervalle SI un nombre, au moins egal au 
nombre de tranches T qu'il contient, de fenetres temporelles de traitement F 
de largeur sensiblement egale a celle d'une tranche T et decalees 
temporellement, et 

- a deduire de la fenetre F d'appartenance d'une demande d'acces regue au 
is moins un delai d'acces du terminal demandeur UE par rapport a une 
reference, puis a transmettre un message d'acquittement a ce terminal 
demandeur UE a un instant choisi en fonction de ce d6lai d'acces, de sorte 
qu'il puisse le recevoir dans un intervalle tempore! d'acquittement defini 
prealablement. 

20 Uinvention ne se limite pas aux modes de realisation de dispositif de 

gestion, de station de base et de proced6 de gestion decrits ci-avant, 
seulement a titre d'exemple, mais elle englobe toutes les variantes que pourra 
envisager I'homme de Tart dans le cadre des revendications ci-apres. 

Ainsi, dans la description qui precede il a ete question d'un reseau de 

25 communications satellitaire a acces aleatoire, 6quipe d'une ou plusieurs 
stations de base satellitaires (ou gateways). Mais, I'invention n'est pas limitee a 
ce seul type de r6seau & acces aleatoire. Elle conceme tous les reseaux de 
communications a acces aleatoire dans lesquels existe une importante 
dispersion (ou divergence) des temps de propagation des signaux entre une 

30 station de base (ou gateway) et des terminaux de communication, et 
notamment les reseaux de communications comportant des relais ou repeteurs 
radio, eventuellement de type satellitaire, relies a une station de base. 
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REVENDICATIONS 

1. Precede de gestion de communications pour un r£seau de 
communications a acces aleatoire, caracterise en ce qu'il consiste : 

5 - a decomposer des intervalles temporels (IT) en tranches (T), associees 
chacune a une tranche d'acces pendant iaquelle un terminal (UE) peut 
transmettre une demande d'acces au reseau, et de largeur choisie 
superieure ou egale a la dur£e d'une demande d'acces, puis a subdiviser 
lesdits intervalles temporels (IT) en sous-intervalles (SI) comportant un 

10 nombre de tranches consecutives au moins egal & deux, et a interdire aux 
terminaux la transmission de leurs demandes d'acces pendant Tune au 
moins des tranches d'acces associ6es auxdites tranches (T) de chaque 
sous-intervalle tout en les y autorisant pendant chaque autre tranche 
d'acces non interdite, 

is - a d^finir dans chaque sous-intervalle (SI) un nombre, au moins egal au 
nombre de tranches (T) qu'il contient, de fenetres de traitement (F) de 
largeur sensiblement egale & celle d'une tranche (T) et decalees 
temporellement, et 

- a deduire de la fenetre d'appartenance (F) d'une demande d'acces regue au 
20 moins un delai d'acces du terminal demandeur (UE) par rapport a une 
reference, puis a transmettre un message d'acquittement audit terminal 
demandeur (UE) a un instant choisi en fonction dudit delai d'acces, de sorte 
qu'il puisse le recevoir dans un intervalle tempore! d'acquittement defini 
prealablement. 

25 2. Procede selon la revendication 1, caracterise en ce que Ton deduit 

dudit delai d'acces un instant de reception d'un message transmis par un 
terminal (UE) consecutivement a la reception d'un message d'acquittement 
emis en reponse a une demande d'acces associee audit message. 

3. Procede selon I'une des revendications 1 et 2, caracterise en ce que 
30 Ton stocke ledit delai d'acces en correspondence d'un identifiant du terminal 

demandeur (UE), de maniere a pouvoir caler la reception de chaque message 
transmis par ledit terminal (UE). 

4. Proc6de selon I'une des revendications 1 a 3, caracterise en ce que 
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ledit nombre de tranches (T) d'un sous-intervalle (SI) est choisi de sorte qu'il 
corresponde a la dispersion maximale des delais d'acces des terminaux (UE) a 
I'interieur d'une zone de couverture (ZC) dudit reseau. 

5. Procede selon Tune des revendications 1 a 4, caracterise en ce que 
s ledit nombre de tranches (T) d'un sous-intervalle (SI) est egal a trois. 

6. Proc£de selon la revendication 5, caracterise en ce que Ton interdit 
1'utilisation de deux tranches (Tl) consecutives sur trois au sein de chaque 
sous-intervalle (SI). 

7. Procede selon Tune des revendications 1 & 6, caracterise en ce que 
10 certaines au moins desdites fenetres temporelles de traitement (F) pr6sentent 

une limite commune. 

8. Procede selon Tune des revendications 1 a 7, caracterise en ce que 
certaines desdites fenetres temporelles de traitement (F) presentent un 
recouvrement temporel. 

is 9. Procede selon la revendication 8, caracterise en ce que ledit 

recouvrement temporel est sensiblement egal a 50%. 

10. Procede selon Tune des revendications 1 a 9, caracterise en ce que 
ledit intervalle temporel (IT) est egal a n fois la duree d'une trame radio 
constituant ledit message associe 3 une demande d'acces, n 6tant superieur 

20 ouegalaun. 

11. Procede selon Tune des revendications 1 a 10, caracterise en ce que 
Ton receptionne des signaux, representatifs desdites demandes d'acces, en 
parallele sur chacune des fenetres temporelles de traitement (F) des sous- 
intervalles (SI), de maniere a deduire en parallele des fenetres (F) 

25 d'appartenance respectives desdits signaux regus des delais d'acces des 
terminaux demandeurs (UE) par rapport a ladite reference, puis on transmet 
des messages d'acquittement auxdits terminaux demandeurs (UE) a des 
instants choisis en fonction de leurs d6lais d'acces respectifs, de sorte qu'ils 
puissent les recevoir dans ledit intervalle temporel d'acquittement defini 

30 prealablement. 

12. Procede selon Tune des revendications 1 a 10, caracterise en ce que 
Ton receptionne des signaux representatifs desdites demandes d'acces 
pendant Tintegralite de la duree de chaque sous-intervalle (SI), et Ton associe 
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un d6Iai d'acces a chaque demande d'acc&s regue pendant ledit sous-intervalle 
(SI) en fonction de !a fenetre temporelle de traitement (F) au cours de laquelle il 
a ete re?u, puis on transmet des messages d'acquittement auxdits terminaux 
demandeurs (UE) & des instants choisis en fonction de leurs delais d'acc£s 
5 respectifs, de sorte qu'ils puissent les recevoir dans ledit intervalle temporel 
d'acquittement defini prealablement 

13. Dispositif de gestion de communications (D) pour une station de base 
(SB) d'un reseau de communications a acces aleatoire, caracterise en ce qu'il 
comprend des moyens de traitement (MT) agences pour : 
io - decomposer des intervalles temporels en tranches (T), associees chacune a 
une tranche d'acces pendant laquelle un terminal (UE) peut transmettre une 
demande d'acces au reseau, et de largeur choisie, superieure ou egale a la 
duree d'une demande d'acces, 

- subdiviser lesdits intervalles temporels (IT) en sous-intervalles (SI) 
is comportant un nombre de tranches (T) consecutives au moins egal a deux, 

- designer dans chaque sous-intervalle (SI) au moins une tranche interdite 
(Tl) associee & une tranche d'acces pendant laquelle les terminaux (UE) 
sont interdits de transmettre leurs demandes d'acces au reseau, 

- definir dans chaque sous-intervalle (SI) un nombre, au moins egal au 
20 nombre de tranches (T) qu'il contient, de fenetres temporelles de traitement 

(F) de largeur sensiblement egale a celle d'une tranche (T) et decalees 
temporellement, et 

- en cas de reception d'une demande d'acces transmise par un terminal 
demandeur (UE), deduire de la fenetre (F) d'appartenance de ladite 

25 demande d'acces au moins un delai d'acces du terminal demandeur (UE) 
par rapport a une reference, puis determiner a partir dudit delai d'acces un 
instant de transmission audit terminal demandeur (UE) d'un message 
d'acquittement, de sorte qu'il puisse le recevoir dans un intervalle temporel 
d'acquittement d6fini prealablement. 
30 14. Dispositif selon la revendication 13, caracterise en ce que lesdits 

moyens de traitement (MT) sont agences pour determiner a partir dudit delai 
d'acces un instant de reception d'un message transmis par un terminal (UE) 
consecutivement a la reception d'un message d'acquittement emis en reponse 
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3 une demande d'acces associee audit message. 

15. Dispositif selon Tune des revendications 13 et 14, caracterise en ce 
qu'il comprend une memoire (M) propre a stacker, sur ordre desdits moyens de 
traitement (MT), chaque delai d'acces d6duit en correspondance d'un 

5 identifiant du terminal demandeur (UE), et en ce que lesdits moyens de 
traitement (MT) sont agences pour ordonner le calage en reception de ladite 
station de base (SB) sur chaque message transmis par un terminal (UE) en 
fonction du delai d'acces associe a son identifiant dans ladite memoire (M). 

16. Dispositif selon Tune des revendications 13 a 15, caracteris§ en ce 
io que ledit nombre de tranches (T) d'un sous-intervalie (SI) est choisi de sorte 

qu'il corresponde a la dispersion maximale des delais d'acces des terminaux 
(UE) situes a flnterieur d'une zone de couverture (ZC) dudit reseau. 

17. Dispositif selon Tune des revendications 13 a 16, caracterise en ce 
que ledit nombre de tranches (T) d'un sous-intervalle (SI) est egal a trois. 

15 18. Dispositif selon la revendication 17, caracterise en ce que lesdits 

moyens de traitement (MT) sont agences pour designer sur ordre deux 
tranches d'acces interdites (Tl) consecutives sur trois au sein de chaque sous- 
intervalle (SI). 

19. Dispositif selon Tune des revendications 13 a 18, caracterise en ce 
20 que lesdits moyens de traitement (MT) sont agences pour definir certaines au 

moins desdites fenetres temporelles de traitement (F) de sorte qu'elles 
presentent deux a deux une limite commune. 

20. Dispositif selon Tune des revendications 13 a 19, caracterise en ce 
que lesdits moyens de traitement (MT) sont agences pour definir certaines au 

25 moins desdites fenetres temporelles de traitement (F) de sorte qu'elles 
presentent un recouvrement tempore!. 

21. Dispositif selon la revendication 20, caracterise en ce que ledit 
recouvrement tempore! est sensiblement egal a 50%. 

22. Dispositif selon I'une des revendications 13 a 21, caracterise en ce 
30 que ledit intervalle temporel (IT) est egal a n fois la duree d'une trame radio 

constituant ledit message associe a une demande d'acces, n etant superieur 
ou egal a un. 

23. Dispositif selon I'une des revendications 13 a 22, caracterise en ce 
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que lesdits moyens de traitement (MT) sont agences pour receptionner des 
signaux, representatifs desdites demandes d'acces, en parallele sur chacune 
des fenetres temporelles de traitement (F) des sous-intervalles (SI), de maniere 
a deduire en parallele des fenetres d'appartenance (F) respectives desdits 

5 signaux regus des delais d'acces des terminaux demandeurs (UE) par rapport 
a ladite reference, puis pour ordonner la transmission des messages 
d'acquittement auxdits terminaux demandeurs (UE) a des instants choisis en 
fonction de leurs delais d'acces respectifs, de sorte qu'ils puissent les recevoir 
dans ledit intervalle temporel d'acquittement defini prealablement. 

10 24. Dispositif selon I'une des revendications 13 a 22, caracterise en ce 

que lesdits moyens de traitement (MT) sont agences pour receptionner des 
signaux representatifs desdites demandes d'acces pendant I'integralite de la 
duree de chaque sous-intetvalle (SI), puis pour associer un delai d'acces a 
chaque demande d'acces recue pendant ledit sous-inten/alle (SI) en fonction 

15 de la fenetre temporelle de traitement (F) au cours de laquelle il a ete regu, puis 
pour ordonner la transmission des messages d'acquittement auxdits terminaux 
demandeurs (UE) a des instants choisis en fonction de leurs delais d'acces 
respectifs, de sorte qu'ils puissent les recevoir dans ledit intervalle temporel 
d'acquittement defini prealablement. 

20 25. Station de base (SB) pour un reseau de communications a acces 

aleatoire, caracterisee en ce qu'elle comprend au moins un dispositif de 
gestion de communications (D) selon I'une des revendications 13 a 24. 

26. Utilisation du procede de gestion de communications, du dispositif de 
gestion de communications (D) et de la station de base (SB), selon I'une des 

25 revendications precedentes, pour la gestion des communications de terminaux 
de communication de type 3G. 

27. Utilisation selon la revendication 26, caracterisee en ce que lesdits 
terminaux de communication 3G sont des reseaux UMTS fonctionnant en 
mode dit de duplexage en frequence. 

30 28. Utilisation selon I'une des revendications 26 et 27, caracterisee en ce 

que lesdites communications s'effectuent dans des reseaux de 
communications a acces aleatoire et de type satellitaire. 

29. Utilisation selon I'une des revendications 26 et 27, caracterisee en ce 
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que lesdites communications s'effectuent dans des reseaux de 
communications a acces aleatoire et a relais radio couple(s) a une station de 
base. 



